1 URL-BASED CERTIFICATE IN A PKI 

2 

3 FIELD OF THE INVENTION 
4 

5 The present invention relates to a field of cryptography, in particular to the issuance of 

6 certificates to mobile clients in a (Public Key Infrastructure). 

7 

8 BACKGROUND OF THE INVENTION 
9 

10 Electronic commerce is hampered by privacy and security, as there is a requirement to 

1 1 ensure that the sender of an electronic transmission is in fact who they purport to be. Due 

12 to the non-physical nature of the medium, traditional methods of physically marking the 

13 media with a seal or signature, for various business and legal purposes, are not practical. 

14 Rather, some mark must be coded into the information itself in order to identify the 

15 source, authenticate the contents, and provide privacy against eavesdroppers. 

16 

17 Public key cryptography is the basis for a number of popular digital signature and key 

18 management schemes. These include Diffie-Hellman key agreement and the RSA, DSA, 

19 and ECDSA digital signature algorithms. Public key algorithms are typically combined 

20 with other cryptographic algorithms (e.g. DES) and security protocols (e.g. SSL) to 

21 provide a wide range of sophisticated and scalable security services such as 

22 authentication, confidentiality, and integrity. 

23 

24 Public key cryptography uses a pair of cryptographic keys - one private and one public. 

25 Public key cryptography provides an elegant architecture for authentication and 

26 authorization, on any kind of communication channel. The Private key is kept secret and 

27 used to create digital signatures and decrypt encrypted messages. The public key of the 

28 user can be published and used by others to confirm the validity of a digital signature or 

29 to encrypt a message to the owner of the corresponding private key. 
30 
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1 A public-key certificate binds a public-key value to a set of information that identifies an 

2 entity (such as a person, organization, account or site) associated with use of the 

3 corresponding private key. 
4 

5 In order to permit one correspondent to communicate securely with another it is 

6 necessary that each is confident of the authenticity of the other and that the public key 

7 used by are of the correspondents to verify signatures or decrypt messages is in fact the 

8 public key of the other correspondent. This is typically achieved through the use of a 

9 certificate issued by a party trusted by both correspondents. The initiating correspondent 

10 requests the trusted party to sign the public key with the trusted parties own private key 

1 1 and thereby create a certificate. 

12 

13 The certificate may then be forwarded to the recipient correspondent who has the trusted 

14 parties public key. The recipient can therefore verify the initiating correspondent's 

15 public key and proceed with a communication. 
16 

17 The trusted party is usually a certifying authority or CA and the CA's public key will be 

18 embedded in or provided to the correspondents devices when they subscribe to the 

19 infrastructure organized by the CA. There is therefore a high degree of confidence that 

20 the CA's public key is accurate and genuine. 
21 

22 Usually a CA is responsible for several tasks. These may include, without restriction: 

23 • Receiving certificate requests; 

24 • Validating that the requesting entity has control of the private key matching the 

25 requested public key (proof of possession); 

26 • Validating the conformance of the request with local policy, including restrictions on 

27 identifying information, attribute information and/or keying material; 

28 • Modifying the request to create conformance with local policy; 

29 • Validating the information in the request against external data sources; 

30 • Determining if the request has been authenticated by the user or some other authority; 

3 1 • Presenting the request for manual approval by an administrator or administrators; 
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1 • Signing or authenticating the certificate; 

2 • Publishing the certificate to a central storage point or multiple storage points; and 

3 • Returning the certificate to the requestor 

4 

5 The infrastructure organized under the CA is known as a public key infrastructure (PKI) 

6 and commonly defined as a set of hardware, software, people, policies and procedures 

7 needed to create, manage, store, distribute, revoke and destroy certificates and keys based 

8 on public key cryptography, in a distributed computing system. A PKI may include a 

9 certificate issuing and management system (CIMS) whereby includes the components of 

10 the PKI that are responsible for the issuance, revocation and overall management of the 

1 1 certificates and certificate status information. A CIMS includes a CA and may include 

12 Registration Authorities (RAs), and other subcomponents. 
13 

14 The advent of new technologies, such as 2.5G and 3G networks, which provide enough 

15 bandwidth to support audio and video content, and seamless global roaming for voice and 

16 data has given rise to a new class of mobile devices such as network-connected personal 

17 digital assistants (PDAs) and WAP-enabled mobile phones generally referred to as 

18 constrained devices. This trend effectively extends traditional personal computer 

19 application services to mobile devices, such that traditional e-commerce is performed on 

20 mobile devices, that is, mobile commerce. As in e-commerce there is still a need for the 

21 client to provide identification, authentication and authorization to the merchant, 

22 authentication being the act of verifying the claimed identity of the station or originator, 

23 while authentication involves the use of certificates via a certification authority. 

24 

25 However, there exists a problem with the current methods for obtaining mobile 

26 certificates from a certification authority due to bandwidth constraints, network latency, 

27 and the limitations of the resources of the mobile device such as processor power, speed 

28 and memory storage. Certificates are characteristically large pieces of data such that 

29 transmission times between the mobile device and the certification authority, or between 

30 a pair of mobile devices, may lead to substantial bandwidth usage during transactions and 

3 1 raise issues with data integrity. 
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1 

2 It has previously been proposed to reduce the bandwidth in the exchange of such 

3 certificates by storing the certificates at a server and allocating an identifier to the stored 

4 location. The initiating client may then receive the URL, or other location indicator, of 

5 the certificate, which can then be forwarded to the other correspondent. The other 

6 correspondent may then retrieve the certificate and verify the information provided. This 

7 arrangement reduces the bandwidth needed compared with transmitting a full certificate 

8 but does not reduce the number of messages transmitted between the client and the RA or 

9 CA, and thus does not affect the significant network latency burden that results, 

10 especially when hundreds or thousands of certificate requests per minute may be handled 

11 by the C A. 

12 

13 Accordingly, it is an object of the present invention to obviate mitigate at least 

14 one of the above disadvantages. 
15 

16 SUMMARY OF THE INVENTION 
17 

18 In accordance with one of its aspects, the invention provides a method of allocating an 

19 address to a certificate to be stored in an addressable database for subsequent retrieval, by 

20 combining information obtained from a request for a certificate with information known to 

21 a party retrieving said certificate. 
22 

23 BRIEF DESCRIPTION OF THE DRAWINGS 
24 

25 Preferred embodiments of the invention will now be described by way of example only 

26 with reference is made to the appended drawings wherein: 

27 Figure 1 shows a block diagram of a system for transactions between correspondents in a 

28 PKI; 

29 Figure 2 shows a flow chart outlining the steps for providing a certificate from one 

30 correspondent to another; 

31 Figure 3 is a representation of a certificate request; 
32 

33 Figure 4 is a flow chart outlining the steps utilised to determine a certificate address. 
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1 Figure 5 is a flow chart similar to Figure 4 of an alternative embodiment for determining 

2 the certificate address; 

3 Figure 6 is a flow chart similar to Figure 4 of a further alternative embodiment for 

4 determining the certificate address; and 

5 Figure 7 is a flow chart showing an alternative embodiment to that shown in Figure 2. 

6 
7 

8 DESCRPTION OF THE PREFERRED EMBODIMENT 

9 

10 Reference is first made to Figure 1, showing as a block diagram a data communication 

1 1 system 1 0 for substantially secure transactions between a pair of correspondents 12 and 

12 14. In the embodiment shown in Figure 1, the initiating correspondent 12 is shown as a 

13 client side wireless device such as a cellular phone, pager or PDA. The initiating 

14 correspondent 12 is communicatively coupled to the recipient correspondent 14 via a 

15 communication network 16, typically embodied as the Internet. 
16 

17 Secure communications between the correspondents 12 and 14 may be implemented by 

18 providing a public key infrastructure (PKI) 18 to the network 16. The PKI 1 8 includes a 

19 registration authority (RA) 1 9 to receive and process requests for a certificate from 

20 correspondent 12 and one or more certification authorities (CA) 20. The PKI 1 8 provides 

21 a standards-based certificate issuance and management system (CIMS) platform for 

22 issuing, publishing and revoking public key certificates. Each of the correspondents 12, 

23 14 have the public key of the (CA) 20 embedded in the devices so as to be able to verify 

24 messages sent by the (CA) 20 and signed with the corresponding private key or the (CA) 

25 20. 
26 

27 The registration authority 1 9 has three major roles in the PKI 18: 

28 Firstly, the registration authority 19 handles the Registration Authority (RA) functions in 

29 the PKI, e.g., registers users, and approves or denies requests made by correspondents!^ 

30 14, such as requests for first-time certificates and renewal of expired certificates, etc. 

31 
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1 Secondly, because of the multiple devices that may be used, and the need for various 

2 parties in the network to communicate in accordance with standard protocols, the 

3 registration authority 19 translates and relays access protocols/message formats on behalf 

4 of PKI enabled clients. The registration authority 19 is typically a networked server 

5 responsible for translating protocol requests, and relaying back protocol responses, 

6 between PKI clients 12 and the CA 20. The functions to be performed by each of the 

7 correspondents 12, 14, the RA 19 and CA 20 are implemented through executable 

8 commands embodied in software installed on each of the devices. The software may be 

9 supplied on a computer readable medium for installation on respective areas of the 
10 devices or may be supplied directly over the network to each of the devices. 

ll 

12 For example, in a typical application, WPKI requests from wireless correspondent 12 are 

13 converted to Certificate Management Protocol (CMP) requests for the CA 20. Likewise, 

14 the registration authority 19 on behalf of the wireless correspondent 12 via a secure 

15 WTLS session processes responses from the CA. Similarly, requests from desktop 

16 clients 26 using a CMP protocol are approved (or denied) and relayed to the CA 20. The 

17 registration authority 19 similarly relays responses from the CA 20 to the desktop client 

18 26. 
19 

20 Thirdly, the registration authority 19 processes and schedules client certificate requests in 

21 accordance with the registration policies of the particular PKI in which it is used. As part 

22 of this process the registration authority 19 can access database/directories to manage 

23 state information. 
24 

25 The CA 20 issues the certificate through the registration authority 19 for use by the 

26 correspondent 12 and posts information about the certificate to a directory 22 that can be 

27 accessed by other correspondents 14 either directly or through the RA 19. Essentially the 

28 certificate is a message incorporating the public key of the correspondent 12 and the 

29 identity of the correspondent 12 that is signed by the private key of the CA 20. Each of 

30 the correspondents 12, 14 has the public key of the CA 20 embedded and so can verify 

3 1 the CA's signature on the certificates issued by the CA 20. 



6 



1 

2 As an overview of the operation, therefore, the correspondent 12 who wishes to conduct a 

3 secure transaction with the correspondent 14 initially applies to the registration authority 

4 19 for a certificate. The registration authority 19 processes the request in accordance 

5 with predetermined criteria and either rejects the request or, if approved, passes it to the 

6 CA 20. The CA 20 processes the request according to specific procedures and issues a 

7 certificate to the registration authority 19. The CA 20 or RA 19 posts the certificate to 

8 the directory 22 at a predetermined address indicated by a certificate locator 24 for 

9 subsequent use as will be described in further detail below. 
10 

11 The certificate locator 24 is also available to correspondent 12, as will be described 

12 below, who initiates in the transaction with the correspondent 14 by forwarding a data 

13 package which includes a message signed with the private key of correspondent 12 

14 whose corresponding public key has been certified by the CA 20 and the certificate 

15 locator 24 of the certificate. 
16 

17 Upon receiving the data package, the correspondent 14 constructs the address of the 

18 certificate based on the information provided in the certificate locator 24, uses that 

19 address to retrieve the certificate from the LDAP directory, 22, extracts the public key of 

20 the correspondent 12 and verifies the CA's signature in the certificate using the 

21 embedded public key of the CA 20. The message from the correspondent 12 is then 

22 verified using the extracted public key and the secure transaction completed. 
23 

24 The certificate locator 24 is generated in a manner that mitigates the bandwidth-latency, 

25 and number of exchanged messages required by the communication between the 

26 correspondents 12, 14 and PKI 18 as follows. The RA 19 processes the information 

27 contained in the request for a certificate from the initiating client 12 to obtain the 

28 certificate locator of the certificate in the LDAP 22. Similarly, the initiating client 12 

29 processes the information in the request in the same manner to obtain the same certificate 

30 locator, which the client 12 sends later in the communication with the recipient 14. The 

31 recipient 14 can then combine the certificate locator with previously known information 
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1 about the location of the LDAP 22, thereby allowing the recipient 14 to reconstruct the 

2 address of the certificate and retrieve it. Because the initiating client 12 can calculate the 

3 certificate locator, the need for a message from the RA 19 to the client 12 containing the 

4 certificate locator, has been eliminated. 
5 

6 The procedure for obtaining a certificate from the registration authority 19 for the 

7 correspondent 12 is shown on the diagram of Figure 2. Initially, the correspondent 12 

8 establishes a trusted relationship with the registration authority 19. A secure connection 

9 is established between the client 12 and RA 19 in accordance with one of the established 

10 protocols, such as WLTS, SSL or TLS. After the secure connection is established, a 

1 1 certificate request 23 is prepared as indicated at 40. The certificate request 23 includes a 

12 set of information that will vary from application to application. In one example 

13 indicated schematically at Figure 3 however the certificate request 23 includes a header 

14 24 to indicate that the message is a certificate request, the correspondents public key 25, 

15 identifying information 26 associated with the initiating correspondent 12, such as a 

16 social insurance number or mothers maiden name, and a time varying indicator 27 such 

17 as a date and time stamp or counter. 
18 

19 The certificate request 23 is forwarded to the RA 19 who conducts checks in accordance 

20 with the implemented security policy and forwards at 50 the request to the CA 20. The 

21 CA 20 will issue a certificate containing the public key of the initiating correspondent 12 

22 and signed with the CA's private key. The CA 20 returns the certificate to the RA 19 for 

23 publication in the LDAP 22 as indicated at steps 60, and 70. 

24 

25 In order to publish the certificate, it is necessary to allocate an address at which the 

26 certificate may be found and that can be made known to other correspondents 14 in the 

27 PKI 18. To provide the address of the certificate, a mathematical function, such as the 

28 secure hash function SHA-1 is applied to all or part, as is predetermined, of the 

29 information set in the certificate request 23. All or a portion of the resultant output, e.g. 

30 the least significant bits, is used as the certificate locator 24. In the example given 

31 therefore the certificate request includes the public key, pk ]2 ; the identity ID12 and a time 
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1 stamp T so the certificate locator 24 is the least significant bits of H (pk]2 1| ID12 1| T). 

2 The address of the LDAP 22 within the network is known to each of the correspondents 

3 registered with the PKI 1 8 and accordingly the certificate locator is combined with 

4 known information identifying the address of the LDAP 22 to establish the address for 

5 the certificate. 
6 

7 The address of the certificate will be in the form of a uniform resource locator (URL) or 

8 uniform resource indicator (URI) in which the portion of the output of the hash function 

9 forms part to the path. For example, the URL of the certificate could be of the following 

10 format such as: ldap://www.cert-dir.com/wireless__dir/loc2553AC-2 ? where 'ldap' refers 

1 1 to the protocol, www.cert-dir.com the location of the directory 22 implementing the 

12 lightweight directory access protocol; and the balance the path to the certificate within 

13 the directory. The least significant bits of the output of the hash function are represented 

14 by the string 2553AC-2, which acts as the certificate locator 24. 
15 

16 The initiating correspondent 12 similarly can compute the hash of the certificate request 

17 23, and select the least significant bits to obtain the string 2553AC2. The string is 

18 forwarded as part of the data package to the correspondent 14 during a transaction. The 

19 correspondent 14 uses the string as the certificate locator 24 to retrieve the certificate 

20 from the LDAP. The retrieval may be carried out in a number of different ways as 

21 described below. 
22 

23 In a first embodiment shown in Figure 4, the location of the directory 22 is known to each 

24 subscriber of the PKI 18 and accordingly the recipient correspondent 14 combines the 

25 certificate locator 24, i.e. the string, 255AC2 with the location ldap://www.cert- 

26 dir.com/wireless_dir/loc to derive the address of the certificate. The recipient 14 therefore 

27 directs a request for the certificate to that address and retrieves the certificate to verify the 

28 public key of the correspondent 12. 

29 

30 In the above embodiment, it will be appreciated that it is not necessary for the RA 1 9 to 

31 send the URL of the certificate to the correspondent 12 and similarly it is not necessary 
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1 for the entire address to be forwarded between correspondents. Accordingly, significant 

2 bandwidth is saved, one message communication (and its associated latency) is saved and 

3 the address of the certificate can easily be recreated by the recipient 14. 

4 

5 In the event the recipient 14 is unable to recreate the address, the initiating correspondent 

6 12 is able to reconstruct the address and send it in its entirety or alternatively, retrieve a 

7 copy of the certificate and forward it. 
8 

9 It will be appreciated that the bit string derived from the information in the certificate 

10 request 23 may be used as a pointer to the address of the certificate in the directory 22 

1 1 with a mapping from the bit string to the actual location being performed at the directory 

12 22 or at the RA 19. 
13 

14 In another embodiment, the RA 19 may forward the certificate request to the CA 20 and 

15 the CA 20 will process the certificate request to obtain the certificate locator and will 

16 return the certificate and the certificate locator to the RA 19, who will determine the 

17 address from the certificate locator and publish the certificate in the determined address 

18 in the LDAP directory. Alternatively, the RA 19 may forward the certificate request to 

19 the CA 20 and the CA 20 will process the certificate request to obtain the certificate 

20 locator, determine the address from the certificate and publish the certificate in the 

21 determined address in the LDAP directory. In each of the above two examples, the CA 

22 performs processing steps that are handled by the RA in the preferred embodiment. In 

23 general the division of labor between the RA and the C A may vary from system to 

24 system. 
25 

26 By including a time varying information in the certificate request, the output of the hash 

27 function will be different for each request made and accordingly the chance of collisions 

28 between the addresses computed will be minimized. 
29 

30 The mathematical function applied to the certificate request may be functions other than a 

3 1 hash function, such as a concatenation of the constituent information or an interleaving of 
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1 the information, as the address is usually intended to be a matter of public record rather 

2 than a secret or secure. 
3 

4 As described above, the correspondent 14 reconstructs the certificate address in order to 

5 retrieve it. As an alternative, as shown in Figure 5, the certificate locator 24 may be 

6 forwarded by the correspondent 14 to the RA 19 who constructs the address to the extent 

7 necessary to retrieve the certificate and return the address to the correspondent 14. As 

8 another alternative, shown in Figure 6, the certificate locator 24 may be forwarded to the 

9 RA 19 who constructs the address to the extent necessary to retrieve the certificate, 

10 retrieves the certificate, and returns the certificate to the correspondent 14. 
11 

12 In a further embodiment illustrated in Figure 7, it may be feasible to compute the 

13 certificate locator from information forwarded from the initiating correspondent 12 to the 

14 recipient 14 as part of the communication protocol. In such a case, the computation of 

15 the string and its inclusion in the message forwarded by the initiating correspondent 12 

16 would not be necessary as the application of the function to compute the certificate 

17 locator 24 could be performed at the recipient 14. However, in most cases it is believed 

18 that the string will be more efficient than including additional information in the protocol. 
19 

20 The above-described embodiments of the invention are intended to be examples of the 

21 present invention and alterations and modifications may be effected thereto, by those of 

22 skill in the art, without departing from the scope of the invention which is defined solely 

23 by the claims appended hereto. 

24 
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